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-2D Views~200 
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-Display Ports- 203 
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-Get & Put Hangs- 210 
-EOF Display- 211 
-Monitored field^ 212 
-Saved Visualization Manager-^ 
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-barGraphDisp!ayDia!ogBox3~238 

-bar graphs on 

-I J persistent data set-240 
-[ ] buffer operator-24i 
-[ ] operator-242 

- graph 

-show-243 



-flow rate in ( ) bytes, or () record -244 

-[ ] outputs and/or [ ] inputs 
-total flow to date in ( ) bytes, or ( )records~245 
-[ ] outputs and/or [ ] inputs 
-I ] relative to total records in input data set~245A 
-disk I/O rate in ( ) bytes or ( ) records-246 

( ) plain, () % of maximum, or ( ) compared to remaining 
-network i/O rate in () bytes or () records-248 

( ) plain, ( ) % of maximum, or ( ) compared to remaining 
-[ J disk storage as in bytes -250 

( ) plain, ( ) % of maximum, or ( ) compared to remaining 
-[ ] CPU usage as % of maximum-251 

( ) plain, () % of maximum, or ( ) compared to remaining 



-direction-252 



-() perpendicular to node array 
-() on surface of each node 



-[] label scale on graphs-258 
-ok 

-cancel 
-help 




datalinkDispIayDiaIogBox-260 
-[ 1 display datalinks-261 
-color data link by-263 

-source ( ) node or ( ) operator-264A 
-destination ( ) node or ( ) operator-264B 
-flow rate in ( ) records or ( ) bytes~264C 
-inverse flow rate in () records or () bytes~264D 
-total records sent in ( ) records or ( ) bytes~264E 
-inverse of total records sent in ( ) records or ( ) bytes-264F 
-( ) partition method-264G 
-monitored field value 

-by () 1st letter, ( ) 1st number, or ( ) color map~264H 
-monitored field settings (buttfbn)~265 

-segmentation 

-()soIid~266A 

-data rate rain by 

-( ) records/sec or ( ) bytes/secr266B 

-( ) color history -266C 

-() show entire time of graph execution along datalink~267A 
-() show [editbox] sees along datalink~267B 
-separately color every [editbox] secs~267C 
-[ ] show time scale along datalinks (checkbox)~267D 
-color map dialog (button)-*268 
-flow rate time frame-269 

-() avg in last second 

-() avg in last minute 

-( ) avg in last [edit box] sec 

-ok 

-cancel 
-help 

FIG. 20 



-getAndPulHangsDiaIogBox-266 

-[ ] monitor get and put hangs-263 U\ 
•consider call hung after [editbox] secs-270 
4i!ghlight~272 

-[ J port with hung call-274 

-[] hung operator instances-276 

\ ] hung datalinks-278 
-[ ] don't highlight hangs for ports which have not handled any records-279 
-color hung getRecords as solid [color button grid]~280 
-color hung putRecords as solid [color button grid]~282 
-[ ] display time of hang-284 
-ok 

-cancel 
-help 

FIG. 23 



-EOFDisplayDialogBox-290 

-display EOFs by 

-[]port~292 

-[] operator~294 

-Udata!ink~296 
-highlight EOFed objects as solid [color button grid]~298 
-[ ] display time of EOF~300 
-ok 

-cancel 
-help 

FIG. 27 



-DataCoIlection Menu-304 

-record performance" 306 
-not at alh312 
-every second~314 
-every minute-316 
-custom~318 
-monitor performance~308 
-notatalh320 
-every second-322 
-every minute-324 
-custom-326 
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-DispiayTime Menu-330 
-realtime-332 
-repiay-334 

FIG. 29 



-replayDialogBox- 336 
-time slider- 338 
-replay speed slider- 340 

-ok 

-cancel 
-help 



-operator objectMenu- 342- ? T 

-make focus and nav- 354 
-collapse instances- 356 
-collapse operators at level- 355 
-object overview- 358 
-performance overview- 360 
-datalink display- 362 
-bar graph- 368 
-monitored fields- 370 



-operator port objectMenu- 344 

-make focus and nav- 354 
-collapse instances- 356 
-object overview- 358 
-performance overview- 3 * 
-datalink display- 362 
-bar graph- 368 
-monitored fields- 370 
-monitor records- 372 



-operator instance objectMenu- 34 ^ 
-make focus and nav- 354 
-collapse instances- 356 
-debug- 357 
-object overview- 358 
-performance overview- 360 
-datalink display- 362 
-bar graph- 368 
-monitored fields- 370 
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-operator port instance objectMenu- 348 
-make focus and nav- 354 
-collapse Instances- 356 

-debug- 35 ? 

-object overview- 358 

-performance overview- 360 

-datalink display- 362 
-bar graph- 368 
-monitored fields- 370 
-monitor records- 372 
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-datalink objectMenu- 350 

-make focus and nav- 354 
-collapse instances- 356 
-object overview- 358 
-performance overview- 360 
-datalink display- 362 
-monitored fields- 370 
-monitor records- 372 

FIG. 35 



-datalink instance objectMenu-3^ 
-make focus and nav- 354 
-collapse instances-? *4 
-debug- 357 
-object overview- 358 
-performance overview- 366 
-datalink display"" 
-monitored fields- 370 
-monitor records- 372 

FIG. 36 
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-putRecord- 152 

-place record in buffer block addressed to one of one or more instances of the output 

port's consuming Input port basedJhe partitioning scheme-420 

-If record fills buffer block-422 &*\ 

-if getAndPutMonitoringlsOn, send the performance monitor timed 
putBlockPending UDP msg, identifying the sourceNode, sourceProcessOnNode, 
and sourceOutputOnProcess-424 

-if output port's datalink is connected to a data set, write block to that data 
seM25 

-else send buffer block to its corresponding consuming input port instance over 
TCP/iP~426 

-call bulIdAndSendBIockSentMsg-423 
-return- 462 

FIG. 40 

-buiIdAndSendBlockSentMsg-429 

-if current block contains EOF or if time since the last blockSent message was sent for 

current datalink exceeds desired blockSent intervaM27 

-assemble standard blockSent UDP msg including appropriate values for the 
messaged sourceNode^sourceProcessOnNode, sourceOutputOnProcess, 
destinationNode, destinationProcessOnNode, destinationlnputOnProcess, 
numberOfRecordsSoFar, numberOfBytesSoFar, timeSent, and isEOFinRecord 
-428 

-if fieldMonitoring!sOn-430 

-for each entry in monitoredFieldTable having matching source and 
destination-432 

-if time since lastTimeRecordSent is greater than 
desiredSendinterval, place monitorFieldHeader in blockSent, 
followed by numberOfDesiredValuel , numberOfDesiredValue2, 
and the extracted field value from last record in current 
block-434 
-If recordMonitoringlsOn-450 

-if entry in monitoredRecordTable has matching source and 
destination~452 

-if time since lastTimeRecordSent is greater than 
desiredSendlnterval-454 qii^JL \j 

-place monitorRecordHeader^last record in 
bIockSenM56 

-send performance monitor the blockSent UDP message~460 
retum-461 

FIG. 41 



-getRecord-148 

-if there is no record in input port's input buffer-464 

-if getAndPutMonitoringlsOn, send performance monitor timed getBIockPending 
UDP msg, identifying the node, processOnNode, and inputOnProcess-465 
-if input port's datalink is connected to a data set~466 
read next block from that data set~467 
call buildAndSendBiockSentMsgx-468 
-else wait until input buffer gets a new block of records-469 
-set inputBIockReadPointer to start of new b!ock-470 
-set return value to value of inputBIockReadPointer-474 
-increment inputBIockReadPointer by length of record-476 
-retum-478 

FIG. 42 



-performanceMonitor-1 28 
-initiaiize-480 

-receive score description from process composing score of, and conduct!©* the parallel 
execution of, the data flow graph-482 

-create data structures for all nodes, operators, operator instances and their ports, and 
datalink instances-484 

-determine which operators are in which Ievels-486 

-Jay out operators in each level in both 2 and 3-d space-490 

-loop until user exits from within-492 

-while unprocessed user input, call handleUserMsgs-494 
-while msgs in UDP input queue, call handleUDPMsgs-496 

-for each graphState portrayed in a replay window, call 
UpdateReplayGraphState-532 

-if time since timeOflastBlockPendingCheck exceeds 
blockPendingChecklnterval, call b!ockPendingCheck~550 
-for each graph visualization window-554 

-if it has been longer than windowUpdatelnterval since it was last 
updated- 569 

-if window is a 3Dview -570 

-if a flight path is active for window, and if time since 
last move along flight path exceeds flight path's 
flightPathFramelnterval, change view parameters 
according to flight path-572 

-if its viewRadiusFromFocus, viewLongitudeFromFocus, 
viewLatitudeFromFocus, or viewZoom has been 
changed, call updateWindows3Dto2DProjection-574 
-call updateWindowsPixeIs-576 
-if the window is a 2D view update it-©?? 



FIG. 43 



-handIeUDPMsgs-498 

-for each message in the queue-500 

-if getBIockPending msg, store it in data structure for its associated input port 
instance-502 V 

•else if putBIockPending msg, store in data structure for its associate* output 
port instance-504 

-else if blockSent msg ~506 

-if historyRecordinglsOn~508 f 

-if time since last blockSent was recorded for the msg's data link 
instance exceeds MockSentRecordlnterval, store a copy of 
blockSent msg in the WockSentHistory file in chronological order 
by timestamp-510 

-if blockSenrs isEOFInRecord is true, record blockSent in 

EOFHistoryfile-511 
-call updateGraphWithBIockSentMsg with the blockSent msg for 
reaiTime graphState -512 

-retum-530 

FIG. 44 

-updateGraphStateWithBlockSentMsg- I 

-erase any getBIockPending, putBIockPending, hungOnGetRecord, hungOnPutRecord in 
data structures for all inputs or outputs on same instance having an earlier time stamp 
than the blockSent msg-513 

-if there is a prior blockSent msg recorded for the data link, calculate dataRates for the 
current blockSent msg's corresponding datalink instance by subtracting 
numberOfRecordsSoFar and numberOfBytesSoFarfrom the prior blockSent stored in 
data structure of the datalink instance having msg's associated source and destination^ 
ports from numberOfRecordsSoFar and number of BytesSoFar, respectively, in the 
current msg and divide difference by the difference in timeSent of the two msgs-514 
-store the dataRate in the datalink instances data structure-515 
-store the current value of blockSent in the datalink instance's data structure-^ 6 
-if blockSent's isEOFInRecord is true, set hasSentEOF in blockSenrs corresponding 
datalink instance-517 

-if there is a monitoredFieldHeader in the current blockSent- 522 

-if there is a window opened to display monitored field information for the 
datalink instance, feed the monitored field information to that window-524 
-if msgFirstOccunrence has been set for either the IstDesired Value or 
2ndDesiredValue t check if the blockSent msg contains the first occurrence of4he- 
etther desired value and if so beep and send appropriate window to display-526 

-if blockSent contains a monitoredRecordHeader and if there is a window opened to 

display that record for the datalink instance, feed blockSent's monitored record 

information to that window's process-528 

-return-529 
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-updateRep!ayGraphState-534 

-If the time since lastGraphStateUpdateTime exceeds replayUpdatelnterval- 535 
-save the current time as lastRealTimeOfGraphStateUpdate- 535 
-find next tirneBeingReplayed -537 

-scan EOFHistory file and get&PutHangHistory files since the graphState's 
previous tirneBeingReplayed, to update EOF and getRecord and putRecord 
hang values of port and operator instances- 538 
-clear the blockSent msgs and dataRate stored for all datalinks in the 
graphState- 53 ^ ^ 

-for each HerrfblockSentHistory file recorded from tirneBeingReplayed back to 
tirneBeingReplayed - repIayUpdateWindowDuration- 5 40 », 
-if4wblockSent msg corresponding datalink for which a dataRateJras 
has not been calculated, in the GraphState call * 
updateGraphStateWithBIockSentMsg-542 

-retum- 5 43 

FIG. 46 

-blockPendingCheck- 55 2 

-for the data structure of each port instance- 555 

-if it has a getBIockPending or putBIockPending indication with a time stamp 
older than normalBIockPendingTime- 558 

-label the data structure for port as hungOnGetRecord or 
hungOnPutRecord, respectively- 5 ^ 

-if recording is on, record hungOnGetRecord or hungOnPutRecord, 
respectively, and its associated time for port instance in 
get&PutHangHistory file-562 

-Return- 55 ^ 

FIG. 47 

-updateWindows3DTo2DProjection-578 

-set viewDireclionLongitude and viewDirectionLatitude to keep view centered on 
viewFocus- 58 2 

-call calculateGraphs2DProjectionCoordinates^584 
-return- 586 

FIG. 48 



updateWlndowsPixels-588 

-for all datalink objects in the window which have to be updated and which might contain 
any transparent segments, erase all pels associated with K-589 
-for each object in the visualization window's graphState mapped into the window's 2D 
projection which has been changed since the last calj to this routine-590 
-if it^is a datalink object-592 

-if datalink object's eolorSetting is "off", skip rest of loop-594 
-else if datalink object's eolorSetting is a function of a selected 
variabie~596 

-if object is a composite, set its value for the selected variable to 
the average of the values of that variable from all "its 
corresponding instances-598 

-select objects draw color from the position of its value for the 
selected variable relative to the variable's color map-600 

-else if datalink object's eolorSetting is a fixed color set its draw color 

equal to that color~602 

-else if datalink object's segmentationSetting is for a color histogram, 
call colorHistogramSegmentation-604 

-if datalink object's segmentationSetting is for dataRate noodles, call 
noodleSegmentation- 606 j~ 

-if datalink object's segmerfationSetting is Solid, set lineSegmentBuffer 

to one solid segment-608 

-call drawLineSegments-610 
-if it is not a datalink object, project it into the view's pel map, taking into account 
what objects block what other objects from perspective of viewpoint- 6 ^ 



-return- 616 
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-co!orHistogramSegmentation- 6 1 8 

-if time or time scale represented by window has changed, update outputPortPointer and 
InputPortPointer in the lineSegmentBuffer accordingiy- 6 20 
-if any part of the object's lineSegmentBuffer between its outputPortPointer and 
InputPortPointer is not segmented, calculate histogram color segmentation for that 
portion of the buffer from either real time values, or if appropriate, relevant portions of 
blockSentHistory file-622 
-retuiTh-624 
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-noodleSegmentation- 626 • 

-advance outputPortPointer and inputPortPointers in lineSegmentBuffer in proportion to 
current dataRate-628 

-for each part of the object's lineSegmentBuffer between its OutputPortPointer and 
InputPortPointer which is empty, starting at the outputPortPointer- 629 
-until such empty portion has been fired~630 

-add a new pair of "on" and "off" segments to the buffer, having a density 
which is a partially random function of link's dataRate for the time frame 
represented by that segment's location along the line representing the 
dataiink object35*B ~ 63 1 

-if monitoredFieldDispIaylsOn, if the dataiink object has a monitored 
field, and if a blockSent message is detected in the time represented by 
such pair has a value for that field represented by either a triangle or a 
ball, replace the pair's "on" segment in the buffer with a triangle or 
ball-634 



-return- 635 
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-drawLineSegments-^2 — - — • fy jV ;« u " * 

'-Br^icTTIInesegment in the current dataiink object's HneSegmentationBuffer which 
maps into the window- 636 

-if its color is "off" skip rest of loop~ 6 42 

-for each successive portion of that line segment which has been projected onto 
an individual pel of the view- 6 43 

-if pel was not formerly coIored-644 

-if the segment's color is "on", color the pel with the dataiink 
object's draw color~ 6 45 

-else color the pel with the segment's color- 6 * 6 

-store the ID of the current dataiink object in association with the 

pel~ 6 48 

-else, if the current dataiink object is between the view point and the 
object previously associated with the pel at the point on each object 
represented by the pel, store the color of the current dataiink object at 
the pel and associate the current dataiink object with the pel- 65 " 

-return- 652 

FIG. 52 



